/*
  医药采购
  题目描述
    医院每年都需要采购一些医用品，由于每年都是批量采购的，所以每次供应商都会给一些优惠。
    优惠券有如下几种：
      1 X Y
        表示购买商品满 X 元减 Y 元。
      2 X Y
        表示购买商品每满 X 元减 Y 元。
    这次医院要采购 n 元，当前医用共有 m 张优惠券，商家最多允许使用 t 张优惠券。
    每次使用优惠券都是在上一张使用后的基础上使用。
    请问医院这次采购最少要花费多少钱?
  输入格式
    第一行输入 3 个整数 n, m, t。
    接下来的 m 行，每行 3 个整数 op、X、Y (op 为 1 或者 2)。
  输出格式
    输出一个整数，表示这次采购最少需要花费多少钱。
  数据范围
    测试点：10 个测试点，每个测试点得 10 分。
      对于 20% 的数据，n <= 1000, m = 1, x = 1, Y < X <= 1000;
      对于 60% 的数据，n <= 1000, m <= 100, x = 1, Y < X <= 1000;
      对于 100% 的数据，n <= 10^6, m <= 1000, x <= 2, Y < X <= 10^6;
  样例1
    输入
      200 4 1
      1 100 15
      2 100 10
      1 100 5
      2 50 5
    输出
      180
    解释
      我们可以使用第 2 张优惠劵，或者第 4 张优惠券，就可以优惠 20。
  样例2
    输入
      200 4 2
      1 100 15
      2 100 10
      1 100 5
      2 50 5
    输出
      165
    解释
      我们可以使用第 2 张优惠券，然后价格为 180，
      接着我们再使用第一张优惠券，在 180 的基础上，再优惠 15。
*/